package org.example.myleet.p864;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(-1 == solution.shortestPathAllKeys(new String[]{"@abcdeABCDEFf"}));
        Assert.isTrue(19 == solution.shortestPathAllKeys(new String[]{"..#....##.","....d.#.D#","#...#.c...","..##.#..a.","...#....##","#....b....",".#..#.....","..........",".#..##..A.",".B..C.#..@"}));
        Assert.isTrue(16 == solution.shortestPathAllKeys(new String[]{"dCbA@aBcD"}));
        Assert.isTrue(8 == solution.shortestPathAllKeys(new String[]{"@.a.#","###.#","b.A.B"}));
        Assert.isTrue(6 == solution.shortestPathAllKeys(new String[]{"@..aA","..B#.","....b"}));
        Assert.isTrue(-1 == solution.shortestPathAllKeys(new String[]{"@Aa"}));
    }
}
